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If 1 = 2 © 3, then 1 = 203: Bell states, 
finite groups, and mutually unbiased 
bases, a unifying approach. 



Thomas Durt^ 



PACS number: 03.65.Ud, 03.67.Dd, 89.70. +c 



Abstract: We study the relationship between Bell states, finite groups and com- 
^ _ plete sets of bases. We show how to obtain a set of N + 1 bases in which Bell 
^ ■ states are invariant. They generalize the X, Y and Z qubit bases and are associated 
^ ■ to groups of unitary transformations that generalize the sigma operators of Pauli. 
^ . When the dimension N is a prime power, we derive ( in agreement with well-known 

results) a set of mutually unbiased bases. We show how they can be expressed in 
terms of the (operations of the) associated finite field of N elements. 



_ Introduction 

Q-i! We showed recently Hj, in the framework of quantum cloning, that in dimension N 

= 4 different classes of Bell states can be defined, that are associated to different 
I groups of permutations of the N basis states. These Bell states were also shown 
■ to be invariant in the dual basis that can be associated to the permutation group. 
^ We show in the present paper that this construction can be generalized, and that 

we can generate a group of A^^ unitary transformations, that consists of + 1 + i 
subgroups with A^ elements (A^ — 1 elements plus the identity), which are in one 
to one correspondence with N + 1 + i bases [i is a positive integer equal to zero in 
prime dimensions only). We show that these bases form a complete set in the sense 
that they allow us to perform a full tomography of an arbitrary quantum state. 
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We recover, in a synthetic formulation, the well-known results that can be found 
in the litterature relatively to the existence of complete sets of mutually^ unbiased 
bases |2j in dimensions p and (with p prime and m a positive integer II])- A 
crucial element of the construction is the existence of a finite commutative division 
ring (field^) of N elements. As it is well known, finite fields with N elements exist if 
and only if the dimension is a prime or a power of a prime, and the derivation of a 
set of mutually unbiased bases is already known in such cases. We derive in the last 
section an expression for the mutually unbiased bases, in terms of the underlying 
field, in prime power dimensions. Beside, our approach also provides a complete set 
of (not necessary mutually unbiased) bases in arbitrary dimensions. Actually, in the 
example that we work out in detail in the second section (for which the essential 
symmetry group is the cyclic shift modulo N), such bases are eigenbases of the 
groups of error operators that found many applications in quantum information. 
Nevertheless, our method is valid in more general situations and can be applied 
directly to other symmetry groups. For instance, when the dimension is a prime or 
the power of a prime, we recover the well-known complete set of mutually unbiased 
bases, but the novelty is that they appear, in our approach, to be related to a finite 
group of symmetry, a group that maps Bell states onto Bell states, which in turn 
is intimately related to a subgroup of the permutation group of elements. There 
exist several applications of these methods in the framework of quantum information 
(the mean king's problem [SI El 13 IS] , error correction [H], quantum cryptography 
([inj to [Hj) and so on. Our approach makes it possible to derive all the useful 
tools, in a self-consistent manner, once we identified the relevant symmetry of the 
problem under consideration, which simplifies considerably the treatment. 



1 The dual basis 



Let us consider C, the generator of the cyclic permutations that shifts each label 
of the states of the computational basis ({|0), — 1)}) by unity (Z ^ / + 1 

(modA^)). These permutations form a commutative group that is isomorphic to the 
addition modulo N. It is easy to check that the multiplication (modulo A^) forms a 

^Two orthonormal bases of a dimensional Hilbert space are said to be mutually unbiased if 
whenever we choose one state in the first basis, and a second state in the second basis, the modulus 
squared of their in-product is equal to 

•^A field is a set with a multiplication and an addition operation which satisfy the usual rules, 
associativity and commutativity of both operations, the distributive law, existence of an additive 
identity and a multiplicative identity 1, additive inverses, and multiplicative inverses for every 
element, excepted. 
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commutative ring which is distributive relatively to the addition, generalizing the 
procedure outlined in pp, we define the dual basis as follows: 



1 7V-1 

ij>=^E7r^^'^ifc) (1) 

In the equation 1, the symbol Qp represents the multiplication modulo A^, while 
is taken to be equal to the A^th root of unity {'jp = e*'^'^/^). The index F 
is aimed at indicating that the dual basis is the discrete Fourier transform of the 
computational basis. For that choice of addition and multiplication, we have, of 
course, 

1 Af-l 

|j)^ = ^5:e^-(^-^-)/^|fc) (2) 

Remark that this definition can be enlarged in order to cover the case of different 
additions and multiplications as we shall see soon. The general expression is: 

1 N-l 

b)G = 4fE7r^^'^|fc) (3) 

In the following, we shall usually omit the index G for the states in order not to 
complicate the notations. It is easy to check that, in the Fourier case (modulo N 
operations) the dual states are invariant, up to a global phase, under (the cyclic 
group generated by) C. Indeed, we have: 

C.\j) = E e^-'^'^®^^')/^!^ ®F 1) (4) 



A;=0 

N~l 



-| iV — i 

^ J2 e27ri{(fc'-l)-i)/7V|^/^^ ^ g27ri((-l).i)/7V|j^ 



k=0 

,((eFi)0Fi) 



= ^r-'>^-^>\j) (6) 

where the symbols (Bf and 0^ represent the addition modulo N, and its inverse. 
Beside, as we showed in refs. jHj and [T], we can define the generalized Bell states^ 
as follows: 



"'The use of Bell states in the theory of cloning machines was systematized by N. Cerf [121. We 
were led to introduce the present definition of (generalized) Bell states for practical reasons related 
to the invariance of the cloning state. 
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N-1 



N-1 



(7) 



fc=0 

In this definition, we introduced the basis \k*) which is the complex conjugate basis 
of the direct basis \k). This does not make any difference when \k) is the reference 
(computational) basis but it does when the Bell states are defined relatively to a 
basis that possesses states with complex amplitudes when they are expanded in 
the computational basis. For instance, in the dual basis, we find the following Bell 
states: 



N-l 



N-1 



k=0 



jY-3/2 ^ ^2ni{kn/N)^2ni{-kl/N)^2ni{k+m)j/N)^i*'^^j 



k,l,j=0 



N-1 



iJ=o 



N-1 



(8) 



(9) 



We made use of the essential property 



N-1 

^ ^2niip.g/N) ^ ^^^^^^ 
p=0 



(10) 



where p and q are integer numbers, and N an arbitrary non-null integer number. 
Note that this property can be generalized to: 



Af-l 
p=0 



Indeed, the dual Fourier basis is not the unique interesting dual basis that can 
be associated to the computational basis. We showed for instance in Ref. P that, in 
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Table 1: The Hadamard product in dimension 4. 
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Table 2: The Hadamard addition in dimension 4. 



dimension = 4, there exists another interesting dual basis (the double Hadamard 
transform of the computational basis) that can be re-expressed as follows: 

■1 N-l 

\j) = ^ (12) 

-r N-l 

This basis corresponds to another choice of 7 (here 'Jh = —1)- The correspond- 
ing mutiplication, which is listed in the table 1 is also different from the multiplica- 
tion modulo 4. The transformations matrices between the computational basis and 
the dual basis are given in tables El and IHl 

The Hadamard multiplication in turn is distributive relatively to the addition 
listed in table 2. 

Both operations are commutative as can be seen from the symmetry of the tables 
1 and 2 under transposition. Moreover, the multiplication table, amputed from the 
first line and column exhibits an invertible (group) structure. Just to give an 
idea, the corresponding operations, in the Fourier case, (multiplication and addition 
modulo 4) are listed in tables 3 and 4. One can check that the multiplication 
modulo 4 is distributive relatively to the addition modulo 4. In the Fourier case 
in dimension 4 however, the amputed table of multiplication does not represent a 
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Table 3: The Fourier product in dimension 4. 



®F 





1 


2 


3 








1 


2 


3 


1 


1 


2 


3 





2 


2 


3 





1 


3 


3 





1 


2 



Table 4: The Fourier addition in dimension 4. 

group because it contains the element 0, so that the amputed multiplication is not 
a closed operation. An important property, that characterizes 7^? and '-jh as well, 
is that they represent the corresponding additive groups, more precisely they are 
endowed with the following property: = ^'©cOfficfc)^ where G represents 

in this case either the F or the H operations, but in general it could also represent a 
different group. This property was already recognised in pp, and abundantly used. 
This property is obvious in the Fourier case (addition and multiplication modulo 
iV), but in the Hadamard case, we can explain it as follows: the Hadamard addition 
table respects parity. This is why in this case 7^ = —1. 

Actually, the structure of the Hadamard operation is elucidated if, formally, we 
express quartits as products of two qubits: [0)4 = |0)2 ® |0)2, |1)4 = |0)2 ® |1)2, 
12)4 = 11)2 ® [0)2, 13)4 = 11)2 ® 11)2- It is then easy to check the following property: 
If 1^)4 = ^1)2® 1^2)2, and |j)4 = |ii)2® 1^2)2, then \i®H3)A = Ni ©f Ji)2 ® N2 ©f 72)2- 
Remark that the property Y.p=o 7*^^®''-* = NSg^ is true for the Fourier multiplication 
and the Hadamard multiplication as well. 

It is instructive to look at the Fourier and the Hadamard duality transformations 
(they were intensively studied in Ref.[T]). 

We have also a dual relation between Bell states in both CclSGS clS shows the 
following generalization of the proof given in Ref.p for the case = 4: 
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Table 5: The Fourier dual transformation in dimension 4. 
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Table 6: The Hadamard dual transformation in dimension 4. 



N-l 



k=0 



N-1 



^-3/2 ^ ^man^^e 
k,l,j=0 

N-1 

id=o 

N-1 
1=0 



(14) 
(15) 
(16) 
(17) 



As it was shown in P, the dual states (and the generalized Bell states as well) 
can be derived from the knowledge of the fundamental permutation group Pq defined 
as follows: 



Ph\j) = \j®G l) 

Obviously, this group possesses the following composition law: 



(19) 



The dual states are invariant under this group: 
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1 

Ph\J) = ^J:^^''''''¥®G^) (20) 

viV fc=0 

= ^ y {(fc'eGi)0Gi)|^'\ (21) 
= ^(eG)(i0Gj)|j) (22) 
This is also true for the generahzed Bell states: 



N-1 

(kQan) I 7 *\ 



Ph\Bm',n)=PhN-'/' E 7r°"^l^*)l^©Gm) (23) 

A;=0 

N-1 

= iV-V2 ^ |F ©G |fc ©G m ©G l) (24) 



/c=0 



E 7g ©G m) (25) 

A:'=0 

= 7F"^^®""^I^„.,„) (26) 



Note that the group Pq acts covariantly on one of the quA^its and contravariantly 
onto the other one. It is easy to generalize the Fourier construction for arbitrary 
dimensions, and the Hadamard construction to dimension 2"*, with m a positive 
integer. Without much difficulty, it is also possible to generalize this construction 
to the dimension p™, with p a prime number. The Hilbert space is then seen as the 
product (m times) of p dimensional Hilbert spaces, and the corresponding is the 
pth root of unity e**-^'^/^^ (by doing so, we obtain an extended parity, which takes N 
values, and corresponds to the rest obtained after division by p). The addition is 
then obtained from the addition modulo p restricted to each of the Hilbert spaces, 
similarly to the Hadamard construction in dimension 4 (componentwise addition of 
m-uples). This is due to the fact that for dimensions equal to powers of prime, with 
the componentwise addition derived from the addition modulo p it is known that a 
finite field exists, so there exists a multiplication which is distributive relatively to the 
addition (see and references therein for a recent contribution on the subject). It 
is worth noting that a field structure is not necessary in order to derive a dual basis, 
and generalized Bell states as in this section: it could occur that "exotic" additions 
and multiplications exist for a given dimension N such that the multiplication is 
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distributive and both operations are commutative (operations modulo N are a good 
candidate). Then a dual basis exists according to the construction described in this 
section. It could even be that the requirement of commutativity is too strong and 
could be relaxed, but this is out of the scope of the present paper. 

2 Construction of other dual bases 

The construction of other dual bases is straightforward, taking account of the fact 
that Bell states remain Bell states in the dual basis, thanks to the duality relation 
fll7|l . and that they remain Bell states under the action of two groups: the funda- 
mental group of permutation Pq expressed in the computational basis (fH^jl . and the 
same group expressed in the dual basis Pg'. 

Ph\J) = \J®G^) (27) 
In the computational basis, these transformations are expressed as follows: 

i^^b)=7^'®°ij) (28) 

It is easy to check that Pq and Pq form groups of unitary transformations with 
N elements. The Bell states are necessarily invariant under compositions of the 
operations p8|) and ()27p . In order to study the group of transformations generated 
by the composition of Pq and Pq, it appears to be convenient to introduce the 
following new and compact notation: 

=Pi,.Pi,;t,j:O...N-l (29) 

Here, the product . expresses the matricial product (the usual composition law of 
two unitary transformations). 

As V^{= Pq.Pq = Pg = Pg) is the identity, the following identities are fulfilled: 

Pg = (30) 
Ph = (31) 

^ = VIV:^ (32) 
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Note that Pq and Pq do not commute: 

N-l N-l 



^^•^G=E7'®^^IOai-El^®G^)(A:| (33) 

1=0 k=0 



N-l 



^^((fceGi)0Gi)|^^^,^^^| (34) 



k=0 



N-l N-l 

Ph■P^=T.\k®G^){k\.J:l''''''\i){i\ (35) 

fc=0 1=0 

N-l 

= E7^'®°''^l^©G^)(fc| (36) 

k=0 

= 7©G(*0Gi)p^,p^ (37) 

Actually, we recover a commutation rule that is known as the Weyl commutation 
rule, and was already derived before in the study of mutually unbiased bases [TBI IE]. 
By a straightforward computation, we can now derive the law of composition of 
these unitary transformations: 

V/.Vt = Ph.Ph-PG-Ph (38) 
= 7©«(*®«'=)P^.P^.P^.P^ (39) 

= 7®°^'®°'V4f (40) 

Up to a global phase, this looks like a groupal composition law. We shall consider 
the question of the phases soon. Note that the previous expression already contains 
in germ the quaternionic signature of the Pauli matrices, in the qubit case. 



2.1 The Fourier case (operations modulo A^). 

If we compute directly the set of iV^ unitary operators , with addition and mul- 
tiplication modulo A^, when N=2 and 3 (qubit and qutrit cases), we obtain re- 
spectively 3 subgroups with 2 elements and 4 subgroups with 3 elements (up to 
global phases). In general we expect thus that the iV^ unitary operators Vj' form 
at least + 1 distinct sets, of A^ — 1 elements, that (together with the iden- 
tity) are closed under the composition law (up to global phases), and the iden- 
tity (which corresponds to A^ + 1 subgroups). Moreover, on the basis of these 
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examples, it is easy to check by direct computation that these + 1 subgroups 
form a repetitive pattern: each of them can be diagonahzed in a certain orthog- 
onal basis (that consists of N states that we shall from now on label by an up- 
per index i: 1 = J2k\^k){^k\y ^ = O...A^ — l,i = 0...N). We know already the 
two first subgroups, they correspond to the the computational and the dual ba- 
sis, and to the subgroups Pg and Pg respectively. We find in dimensions 2 and 3 
that, up to a global phase, the other subgroups can be parametrized as follows: 
yiiieFmFi) ^ phase.j:k7F®^^\ei){ei\,l = 0...N - l,i = 2...N. Let us assume 
(this will be proven later) that for arbitrary dimension, there exist — 1 bases 
\el),k = O...N-l,i = 2...Ar such that VJ^^^®^^)®^') = Efc 7f®^'I4) (41 up to a phase, 
and let us define the U operators as follows: 

t/r^=E7^^^Vl)(ey (41) 

k 



Obviously, the operators U form, under composition a commutative group iso- 
morph to Pp and Pp, and to the addition modulo A^. We must still fix the phases. 
In the Fourier construction, this can be done if we note that f/^'-*®^'^ = (L^l*®^^-*)' so 
that the phase relations between f/^^*®^'-* and yj^^*®^-*^)®^') are fixed, in virtue of the 
law of composition 1301 provided we know the phase relation between ^l*®^^-* and 
y^({*eFi)©Fi)^ Indeed, iterating / times the composition law^Ul we get that 

k 



In order to fix the phase ^_(*®^-'^)/V"/^*®^^''®"'^, it is enough to impose that t/^®^^'' = 
1, so that we obtain the following relation: 

IjiiQFl) ^ ^-(i-l)«(/-l)/2^+(i-l)«(7V-l)/2^({ieFl)0FO (^43^ 

Note that this relation is also valid for i = 1, which corresponds to the dual basis 
derived in the previous section. For i = 0, we define the operators U as follows: 
, in agreement with the relation ^2 One can check (we shall prove 
it later for an arbitrary group G) that the composition law for the U operators is, 
as expected, the following: 

jAiQFh) Tjii&Fh) _ TT{i&F(h®Fl2)) (AA\ 
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Now that we know the exact expression for the operators U, we can derive easily the 
N — 2 dual bases associated to the cyclic groups of length that consist of powers 

of f/f®'^ iteFi = i...N -ly. 

|el)(e^.l = ^E7^-'=®-'^f®^'^ (45) 

By a straightforward but lengthy computation that we do not reproduce here, we 
obtain that 

Tr.|e^,)(e^jei)(ei| = 5„- (46) 

which confirms our prime intuition about the existence of an orthonormal basis that 
diagonalizes the operators U {V). 

Actually, there is an elegant manner for reexpressing the operators U: 

N-1 
p=0 

where the states [Cp'*') are defined as follows: 

le^) = 7?^"^^""V;) (48) 

This shows that the basis that diagonalizes the operator [/f is Fourier dual (accord- 
ing to the construction described in the first section) relatively to a basis that is, up 
to well-chosen phases, the computational basis. De facto, the N — 2 new bases that 
we get by diagonalising the Uj'''' operators {k = 1...N, I = 0...N — 1) are mutually 
unbiased relatively to the computational basis, because they are mutually unbiased 
relatively to the computational basis, up to phases: 

1 N-1 



N to 



E 7/- 7.-^^^^""V» (49) 



i=0 



At first sight the expression of these bases is very close to an expression derived 
in pi] for odd prime dimensions (see footnote E)) . It is interesting to check whether 
these bases are also mutually unbiased relatively to the Fourier dual basis defined 
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in Eqn|21 By a direct computation, we get that 



TM){e\\e])\e)) = 

1 N-l 

(1 - ^^-1,0)^ E Vi)./,o7-'-(^-^'-«^-'=)('^^)/^» (50) 
1=0 

The factor (1 — 5fc-i,o)'^(fc-i).«,o that appears in this expression is cruciah in prime 
dimensions, and in prime dimensions only, (1 — (5fc-i,o)'^(fc-i)./,o = (1 ~ ^k-i,o)Sifi, 
because there is no divider of excepted itself (the multiplication forms a division 
ring). Then Tr\e}) {el\ej)\ej) = 1/N when k ^ 1, and it is easy to show by similar 
computations that the N — 2 bases that we obtain by diagonalising the U oper- 
ators are mutually unbiased relatively to the dual Fourier basis and also between 
themselves. Otherwise, when the dimension is not a prime number, we obtain 
A^ — 1 bases mutually unbiased relatively to the computational basis but not between 
themselves. Moreover, the U operators are not in one to one relation with the V 
operators, when the dimension is not prime. This is due to the fact that in our 
construction Uj''^ is proportional to Vj'''^ up to a phase. Now, VJ can always be 

expressed as V^^'^ , when i and j differ from 0, provided j possesses a multiplica- 
tive inverse. Then, k = 1 + and I = j- This is true only in prime dimensions. For 
instance, when = 4, there are + 2 subgroups of the A^^ V operators, and not 
A^ + 1 as expected and it is necessary to introduce a new cycle of length four, thus 
four new commuting U operators (and so a new basis) in order to diagonalize all the 
V operators. The subgroups are {V,°, V,\ Kf ), (^0°, Vl V^), (^0°, V,\ Vl Vi), 
(^0°, Vi, Vl Vi), {Vi, Vi, Vi, Vi), and {Vi, Vi, Vi, Vi). The operators that belong 
to different subgroups are degenerated, this is why they can be diagonahzed in differ- 
ent bases. Intuitively, we can understand the special role played by prime dimensions 
if we consider the relation between bases that differ from the computational one: 



= ^ E 7f ^^'"S— ^^^""^ (51) 



This suggests some cyclicity between the A^ dual bases e^(Z : l...N,j : O...A^ — 1), 
and, effectively, in prime dimensions a new symmetry appears, for which we did not 
find a better name than group-relativity. What does it consist of? Now that we have 
at our disposal an explicit expression for these dual bases, we can evaluate the 
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unitary transformation W'' that maps the computational basis onto the kth basis: 

N-l 

W^'= E Ie-)(e°| (52) 

1=0 

We can thus reevaluate the situation from the point of view of the kth basis. For 
instance, we get that, up to phases, and up to a bijective redistribution of their iV^ 
labels, the error operators are still error operators from the point of view of 
the kth basis: (W'')^Vj!^W'' = phase. Vq, This relation is true in arbitrary 
dimension, but it is only in prime dimension that the redistribution of the labels is 
bijective. It is easy to explain this relation if we derive the V operators from the 
generalized Bell states defined in EqnIH] as we shall do now, according to a standard 
procedure in quantum cryptography ^21 1^ ■ This derivation also explains why the 
V operators can be viewed as error operators. Let us assume that Alice and Bob 
share the maximally entangled state |-Bo*,o)a_b = N~^^'^J2k=o\^*)A\k)B and that 
Alice measures the state \k*)A, so that Bob gets the collapsed state \k)B- This is a 
way for Alice to transmit quA^its to Bob. Let us assume now that an eavesdropper 
Eve controls the source and replaces \Bq* q)ab by |-Bn*,m)AB- When Alice projects 
her quA^it onto \k*)A, then Bob receives, instead of 1^)^, V^\k)B (up to a global, 
irrelevant, phase). Beside, the transformation 1^ between the computational basis 
and the kth basis can be decomposed into the composition of a phase transformation 

that maps le^) onto le^''^) = 'jp ^ p^p^^^ ^ followed by a dual transformation similar 
to the transformation described in Eqn|^ It is easy to check, by direct computa- 
tion, that the first transformation sends the Bell state \Bn*.m.) onto |-Bn*,m-n(fc-i)) 
(up to a phase), and that the dual transformation sends, according to the EqnEl 
\Bn* ,m-n{k-i)) outo \B_m+n{k-i)* ,n) (up to a phasc). Accordingly, the V and U op- 
erators are bijectively intertwined when one passes from the computational basis 
to any of the A^ other bases that diagonalize these operators; for instance, is 
mapped onto V(k-i) n-mi ^ phase. This mapping is bijective only in prime 

dimensions. This explains the special role played by prime dimensions (or more 
generally by the existence of a field): the A^-|- 1 bases are, roughly speaking, treated 
on the same footing. This also explains our empirical remark about the repetitive 
nature of the pattern obtained in prime dimensions 2 and 3 (at the beginning of this 
section) . 

Note that, by construction, we are free to redefine the labels of the basis states, 
up to arbitrary shifts. In prime dimensions we also are free to redefine these labels 
up to arbitrary dilations. We can also adopt for the value of any A^th root of 
unity (7p^ = e''-'^'^/^, j = l...A^ — 1), without losing any of the properties that we 
obtained when we chose j = 1 (the powers of such numbers form a group isomorph 
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to the addition modulo N, in prime dimensions only; for instance -1, which is also 
the fourth root of unity generates a cycle of length 2 but not of length 4). If we 

redefine the square root of unity the phase factors ^p'^ ^^^^\k — I = 1...N — 1 

become 77^''^*'+^^ = -/^"'""^^h -I, k' - 1 = l...N-l,k'-l = jQpik-l). This 
shows that by adopting a new determination of the A^th root of unity, we simply 
relabellize the — 1 dual bases obtained in our approach. 

In conclusion, when the underlying algebraic structure is a finite field, we get an 
extremely symmetric ( "group-relativistic" ) pattern: roughly speaking no basis and 
no basis state are privilegged. 



2.2 The Hadamard case. 

It is worth mentioning that similar properties are valid in the Hadamard case. Then, 
we fix the phases by requiring that the square of the operators U is the identity, 
which imposes that 

jjiieHi) ^ ^Tii-i)eHieHiyai-i)eHi) ^^^^ 
This is sufficient in order to obtain the right composition law for the operators U: 

l-(.i-l)eH{{heHh)®H(.heHl2)eH2.(heHl2)-rMi-l)QH(h&2)) 

_ l-{i-'^)QH{h®Hl2?.Mi-l)&H{h®l2)) 
— IH ^ll®l2 

- uiT^f^""'^'' (54) 

By direct computation, we find 5 (4+1) subgroups of 4 elements (3+ the identity) 
that are listed in the table 5, and are in agreement with the litterature on the subject. 
The three last lines are obtained from the products of the transformations that 
belong to the two first lines (Pj and Pj). They are expressed as products of two qubit 
operators, for reasons of simplicity. These subgroups can be shown to be diagonal in 
5 mutually unbiased bases |e^) (k=0,l,..5, p=0...3) that we do not reproduce here. 
Actually, it is possible in the double Hadamard case considered here {N — A), but 
also in general, to obtain an explicit expression of all the mutually unbiased bases 
(when the dimension is a prime power) that is unambiguously determined by the 
tables of multiplication and addition of the underlying field as we shall show now. 
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Table 7: The Hadamard subgroups in dimension 4. 



2.3 General expression of the mutually unbiased bases when 
the dimension is a prime power. 

Let us assume that the dimension is a prime power N = p"^, so that there exists 
a field G with elements, and two operations ©g and Q)g- Let us define the U 
operators as follows: 

7V-1 



Ur''=i: \elij{e'fyl:O...N-l,k:l...N (55) 



jkQGl _ ^ \^0,k \/^0,fc|. 
q=Q 

i.2iT 



where 7g = e p and the states |e°' ) are defined as follows: 



0,k 
Q 

\ef) = (7j;'"'^®°'^®°'^)^|e;)g : 0...N-1 (56) 

Note that in this hybrid expression certain operations are expressed in terms of the 
usual operations (the corresponding field is the set of complex numbers) . In virtue of 
the identities YgIg = 7^*®°^'\ and E^LV 7^^®^^^ = A^5g,o, the (A^^ _ jy) jj operators 
are diagonal in the dual bases defined by a generalisation of the expression HHl 

-I N-1 

E7r''^^(7r'^'^"^'^"'^)^|e;) (57) 



N to 



so that the relation |^ is still valid: 

^(.0oO^^^^0c^|,.^^,.| (58) 

k 

Let us now check by direct computation that the A^ bases obtained so are mutually 
unbiased. 

1 N-1 

^ fe| «^ _ ^ ^ eGg0G(ieGi)( (a-i)eG(fc-i))0Gg0Gg)i (gg) 
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(efl4).(4|e,^) = 

9=0 q'=0 

1 N-1 N-1 

( X! ^QG'?0G(jeGi)j^^««-l)eG(*:-l))0G90Gg^|i-j ^ ^0G(9eGt)0G(i0Gi)(^^(|fe-l)0G('-l))0G{g®Gt)0G(<?eGt)^i^ 

(j=0 t=0 

1 N-1 

^ __(^ ^*0G(ieGi)(^^^({fc-i)eGa-i))0G'?0Gt^|i j^^afc-i)eGa-i))0Gt0Gt^i^ 

1 Af-l 

^ ^«<0G(i©Gi)®G((fc-l)0G('-l))0G'Z0G*) ^^{ik-l)eGil-'i-))eGtQGt^^^^^ 

g,t=0 

7^^^''^"^^®^^'""^^''®°*®'^''^) ^(^®G{i©Gi)) (^^«fc-l)©Ga-l))0Gt0Gt^i^ 



7V2 



1 Af-l 

A., ^ . ^^ x ^{*0G{i0Gi)) |'^{ (fc" 1)0G 1))0G t0Gt ^ 

T? (J((fc-i)eG(/-i))0Gt,o)-7G -Ug r 

t=0 



Af-l 



r X I n X N X (t0G(i©G«)) / ((fc-l)©G{'-l))0Gt0G^i 

%_i)eGa-i),o4i + (l-%-i)eG(/-i),o)^ 2^ 5t,o.7G -(Tg « « )2 



i=0 



M„ + (l/A^)-(l-M(60) 



We made use of the fact that there is no divider of excepted itself (the mul- 
tiphcation 0^ forms a division ring) ^. For i = 0, we define the operators U as 
follows: [//°®c') = f/o = = Ek=ol^'"^''^^\el){el\, in agreement with the relation 
These operators are diagonal in the computational basis which, obviously, is 
mutually unbiased relatively to the other bases. 

Beside, the iV^ U operators are equal, up to a phase, to the V operators which 

are defined as usually by the relation V/ = 7*'*''^®'^*''®'^"'^l^fceG«)^^fcl' '^^^ phase 
relation is the following: 



^Curiously, the expression for the states of the mutuaUy unbiased bases is at first sight close to 
the solution of ref. [TT^ when the dimension is an odd prime, but this is true only at first sight. 
To our knowledge, the hybrid expression with the G products instead of the usual products (and 
with the power 1/2) that we derived in this paper is new (and more general because it works in 
dimensions prime odd AND even, and in their powers ). If this is not the case, we would be grateful 
to the reader who would inform us about the relevant reference. We were informed however that 
the approach through the V operators is already known and that they form what is called the 
Pauh group (Refs. HH], [H] and E2j) 
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Note that it differs slightly from the phase relation introduced in the Fourier case, 
without remarkable consequence, excepted a gain in simplicity in the present case. 
Actually, we recover the Fourier case by posing formally N =0 in the expression 
Uni the Hadamard phase convention by replacing —1 by (—1)^^, and the Ivanovic 
solution for odd primes value of iV jH] (they differ by a power 2, but 2 is not a divider 
of in odd prime dimensions, so that the solutions are equivalent, up to a bijective 
relabelling of the bases). Note that as the Bell states are defined as a product of 
contra-covariant states, many phases puzzles are automatically solved in their case 
(by the way let us apologize for several inconsistencies in the sign of the phase for 
the dual bases, we shall correct them in a next version of the paper). It is our belief 
anyhow that there is no "good" phase convention. 

The U operators form a group, whenever they admit the same eigenbasis, in 
accordance with the relation EHl as we shall check now. 

Tjih&ah) Tj{i2&Gh) ^ / e(jl-l)0G^10G'ia/ e(j2-l)0G'20G'2\iy((n-l)0G'l) y((«2-l)0G'2) ^ 

^^e{h-l)QGhQGh^^\^^e(i2-l)QGhQGh^^\^^{hQe[^^^^ 

Henceforth, when (ii — 1) = (z2 — 1) = (^ — 1), we obtain: 



3 Quantum tomography. 

It is easy to check that the simple Hadamard case and the Fourier case for N = 2 
are equivalent, and that we recover the well-known Pauli operators. Our approach 
provides thus a simple way to generalize these operators to arbitrary dimensions, 
although we obtain a maximal set of mutually unbiased bases only for certain di- 
mensions. Anyhow, the set of bases that we obtain, for instance through the Fourier 
approach, in arbitrary dimension, makes it possible to derive a set of at least + 1 
bases, mutually unbiased relatively to the computational basis, which allow us to 
make a complete tomography of an arbitrary quantum state. For instance, it is easy 
to show that the following equivalence is fulfilled: 



U 



r(iQGh) Tj-ii&Gh) 




(iQGih+h)) 



(62) 



(63) 



k,l 
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Indeed, {V.^Y = E„.7®('"®')®'|e^)(e^e^l so that Tr.(V^^)+|eOg,^.) (eO|=7e(^®')0^5^^ . 
and (l/Ar)Efc,«V^S®^'®'^®^5i,i = {l/N)Y.kV^l'^^'®'^'^^ 

= (l/^)EfcEm^^-'^m,i|emffij)(e[^| = |e°ej)(e-|. By linearity, we obtain a similar 
development for any linear operator L: L = {l/N)J2ki^i'''^''^-i{^i'^)~^-L)- Formally, 
if we express the density matrix as a A^^ dimensional state, the previous identity 
is equivalent to the fact that the Bell states form an orthonormal basis. The same 
development is valid for what concerns the U operators, provided we defined as many 
subgroups of N U operators as there are bases that diagonalize the V operators 
(there are certainly + 1 + i of them with i positive, and equal to zero for prime 
dimensions only). We can always define the U operators in such a way that they are 
equal to the V operators up to a phase, then they allow us to perform tomography: 
L = {l/N) EkjUtTr.iiUty.L). 

In particular, when L represents an arbitrary density matrix, we can obtain a 
complete knowledge about it by measuring the N'^ — 1 operators Vj'^fc, / 7^ 0, or 
because they are in one to one correspondence by measuring in the N + 1 + i bases 
that diagonalize the V operators the {N — 1){N + l + average values {e^\L\e^),k : 
O...A^ + 1 + i, j ^ (the remaining values {eQ\L\eQ), k : O...A^ + 1 + i being obtained 
by normalisation) . 

Our treatment of the Fourier case, valid in arbitrary dimensions, confirms that, 
according to the reference ^1], if we want to perform tomography of a quantum 
state with a minimal number of bases (A^ + 1)5 it is necessary that these + 
1 bases are mutually unbiased (informationnally independent). Indeed, when the 
dimension is not prime, the data collected in one basis allow us to gather by inference 
some information about the data collected in other bases so that these data are 
not independent. In order to evaluate the density matrix, we must evaluate A^^ — 1 
independent positive parameters, so that when our data are not independent we need 
more than A^ + 1 bases (A^ + 1 + i) in order to collect all the necessary information. 
Of course, tomography is possible in arbitrary dimensions, and it is not obligatory 
to measure the state in mutually unbiased bases. The procedure is simply a bit 
easier and cheaper in prime dimension. 
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4 Open questions. 



4.1 Back to quantum information. 

If we consider seriously the option according to which the symmetries studied here 
tell us something deep about the quantum world, about quantum information and 
so on, it is worth mentioning two interesting properties of the Bell states. 

Roughly speaking, the first property is the following. Let us consider a system 
that consists of two entangled A^^ dimensional systems that are prepared in a pure 
state. Formally, we can express the bases that biorthogonalize the full state as Bell 
states. We introduce so a formal Alice and a formal Bob for the first system, a 
formal Eve and a formal Eve' for the second one (yes). Let us assume that this 
state is invariant under the label shift that corresponds to the addition Q)g that we 
introduced in the paper. Then, it is easy to prove, by a direct generalisation of the 
proof given in reLjHj that the following property is valid: 

(1 A) the full state obeys a particular, three parameters combination of products 
of Bell states; (1 B) this superposition can be decomposed into families that do not 
interfere. Everything happens thus as if, from the point of view of Eve, different 
families of (products of) Bell states were separated by a classical super- select ion 
rule. Each family constitutes thus a maximal block of information, and no gain can 
be expected from quantum coherence. 

We must confess that we do not fully understand the meaning of this property. 
Anyhow it is useful when we want to optimize Eve's information, an old problem of 
quantum cryptography. 

Indeed, it can be shown [14J that, as a consequence. Eve will maximize her 
information by choosing a cloning state that obeys Cerf's ansatz [T^ : 

)ee' (64) 

m,n=l 

This state is biorthogonal in the Bell bases |-B^. „)^b and \B^*^^) ee'- The second 
property is an interesting symmetry that was derived by N. Cerf for the modulo A^ 
operations, and according to which such states are also biorthogonal in the Bell bases 
\Bm*,n)AE and l-B^. „) BE'- This fact is based on the following identity, a Fourier like 
relation: 
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We proved it for the Galois field with 4 elements in the ref.[lj (without making 
use of the multiplication at the time, and without knowing that it was a field that 
we were playing with) and it is easy to convince oneself that the proof is valid for 
general structures G. This property is important in cryptography, because it is a 
duality relation from which it is possible to derive a general trade-off relation be- 
tween Eve and Bob's information yjj, but we are convinced that it also reveals a 
deeper complementarity. This complementarity is the following: when the entan- 
glement of a system X with a system Y increases, the purity of the reduced state of 
X obtained by tracing out F's degrees of freedom, decreases. This duality property 
provides a new, modern, interpretation of the Bohrian complementarity between un- 
biased observables [TH]. For instance, the erasure of coherence that appears when the 
which-way information increases, in two-slits like experiments, could be explained 
in terms of entanglement only, and not by invoking an hypothetic stochastic distur- 
bance that would be brought by the (supposedly classical) measurement process. To 
our knowledge, this complementarity has not yet been studied from a "Bell state" 
perspective. It is out of the scope of this paper to attack the problem, but it is worth 
mentioning that all the tools are present. For instance, if we want to study the trade 
off between the purity of the reduced density matrix of the X system (Alice and 
Bob) versus the entanglement of Alice with Eve (or the information of Eve) , it is 
sufficient to observe that this purity is a highly non-linear function of the squared 
moduli of the am,n elements, while the entanglement with Eve (or the information 
of Eve) is a highly non-linear function of the squared moduli of Fourier transforms 
of the am,n elements. It is also worth noting that in the case under study the mu- 
tual informations of Eve relatively to Alice's signal and Bob's signal symmetrically 
coincide. 

There remains another puzzling, open, question: we wrote in the second sec- 
tion that, roughly speaking, all bases are treated on the same footing. This is not 
absolutely true. Obviously the computational basis plays a privilegged role in our 
approach, and the dual basis too, to a lesser extent. It would be worth finding the 
larger structure (if it exists) that would be (this is just a vague intuition at this level) 
self-similar, when one repeats all the previously described construction, leaving from 
one arbitrary basis. It might well be that the different determinations of the A^th 
root of unity play a role in this new, larger structure. It could also occur that it 
has something to do with the square of a field with A^ elements (thus a field with 
A^^ elements), and with a group of permutations of A^^ elements, the indices of the 
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Bell states. Anyhow, it is certain that there is much more to say about the kind of 
structures that we sketched in the present work. It could be that the answer comes 
from the theory of algebraic field extensions ^H] • 



5 Conclusions and comments. 

We obtained thus a generalization, valid in arbitrary dimension, of the Pauli opera- 
tors (see also Refs. and [22] for previous similar results). We also rederived 
in a straightforward manner the well-known error operators that found numerous 
applications in quantum cryptography |12t I13j. and in quantum information theory 
This construction is valid whenever certain ingredients are present: existence of 
two commutative relations between N elements: an addition (that forms a group) 
and a multiplication, distributive relatively to the addition, but also existence of 
a representation of these groups by a complex phase 7g, such that the following 
properties are true: j'^oj^iQak ^ Y^aUeak)^ E^LV 7^^®'"'^ = ^^qfi and so on. It 
is out of the scope of the present paper to study in detail all the structures that 
are present here. For instance it would be worth investigating in depth the role 
played by fields in this context and the stronger symmetries that appear when the 
multiplication is a division ring, and also understanding better the interrelation be- 
tween fields and mutually unbiased bases (what we did but maybe not with all the 
requested degree of generality). Note that we checked by direct computation that 
the bases that we obtained in the Fourier construction for dimensions 2 and 3, and 
in the Hadamard construction for dimensions 2 and 4 coincide with the results that 
can be found in the litterature. It is easy to show that in odd prime dimensions we 
recover Ivanovic's solution ^1]. We expect a full agreement for arbitrary dimensions 
when these dimensions are powers of primes (odd or even) It is out of the 
scope of the present paper to compare our results with the resuts of refs. HH] when 
the dimensions are powers of primes (m larger than 1, different from 4), because 
the corresponding tools are somewhat complex and sophisticated. 

As we mentioned in the previous section, the Bell state approach makes it pos- 
sible to attack the question of security of quantum cryptography, and also deeper 
questions related to the complementarity principle |[^. Maybe that it also learns us 
something fundamental about the nature of information |2IIj . Certainly, this chapter 
is not closed yet. Note that we were able recently, thanks to the new tools derived 
in this paper, to derive an elegant solution for the mean king's problem jSllHllZllHI- 
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Finally, we are curious to learn more about the extremely symmetric pattern 
that we guessed, during the completion of this work. 

It is on these questions that we leave the reader, and with a personal remark for 
which we shall use the "I" form instead of the academic "we" form: 

During the completion of this work, I was simply happy to rediscover by myself 
an intrinsic symmetry of finite dimensional Hilbert spaces, simple and beautiful. 
I realized afterwards by checking the references that maybe I increased a bit the 
simplicity of the description. I hope that I was able to communicate to the reader a 
part of my aesthetic pleasure, and of my amazement for these elegant and, according 
to me, fundamental symmetries. 
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